گیم پلی بازی زیاد تغییر خاصی به خود ندیده است؛ سیستم مبارزات عینا مانند نسخه های قبل بوده ولی بهبود راضی کننده ای در بخش هایی مانند درجه سختی به وجود آمده و یک درجه سختی خاص که بدون Save و تنها یک جان در اختیار بازیکن قرار میدهد نوید سخت تر شدن بازی را میدهد. همچنین به عقیده بسیاری در Boss Fight های نسخه های قبلی Arkham عملا هیچ گونه چالشی وجود نداشت؛ برای حل این مسئله این بار قرار است با سخت ترین BF هایی در سری رو به رو شویم که بتوانند یک تجربه به یاد ماندنی و راضی کننده را به ارمغان آورند. از پیشرفت های بخش Combat همان طور که خود سازندگان نیز اعلام کرده بودند فقط و فقط میتوان به اضافه شدن چند دشمن جدید و تعدادی حرکات و فنون تازه اشاره نمود و بخش های دیگر این قسمت دست نخورده باقی مانده اند. قسمت های جدید و ریزی نیز به گیم پلی بازی اضافه شده که بارزترین آن ها وسیله جدید به نام Remote Claw است که به Grapple در بازی Just Cause 2 نیز شباهت های بسیاری دارد. برج های شهر Gotham این سری از تکنولوژی استفاده میکنند که باعث نویز افتادن بر روی ردیاب های بتمن میشود و کار وی را برای انتخاب نقاط مهم روی نقشه دشوار میسازد. برای مقابله با این امواج باید به هک کردن سیستم امنیتی هر برج پرداخت؛ لازم به ذکر است که هر ساختمان با ساختمان دیگر فرق داشته و هر کدام نیازمند حل یک معمای جداگانه است.